문제 풀이 총화. [noip 2016] 교실 바 꾸 기 문제 풀이 사실 noip 시험 기간 은 아주 좋 습 니 다. 하지만 기대 하 는 지식 을 조금 만 알 면 만 들 수 있 습 니 다. 고려 하 다두 교실 사이 의 최 단 로 는 플 로 이 드 로 미리 처리 할 수 있 고 나중에 O (1) 로 사용 하면 된다.상태 f [i] [j] [0... 1] 은 앞 i 칸 교실, j 칸, i 칸 바 뀌 지 않 겠 다 는 기 대 를 나타 낸다. 모든 상 태 는 이렇게 ... 문제 풀이 총화.돌아가다확률 과 기대
[noip 2016] 교실 바 꾸 기 문제 풀이 사실 noip 시험 기간 은 아주 좋 습 니 다. 하지만 기대 하 는 지식 을 조금 만 알 면 만 들 수 있 습 니 다. 고려 하 다두 교실 사이 의 최 단 로 는 플 로 이 드 로 미리 처리 할 수 있 고 나중에 O (1) 로 사용 하면 된다.상태 f [i] [j] [0... 1] 은 앞 i 칸 교실, j 칸, i 칸 바 뀌 지 않 겠 다 는 기 대 를 나타 낸다. 모든 상 태 는 이렇게 ... 문제 풀이 총화.돌아가다확률 과 기대